\relax 
\catcode`"\active
\select@language{brazil}
\@writefile{toc}{\select@language{brazil}}
\@writefile{lof}{\select@language{brazil}}
\@writefile{lot}{\select@language{brazil}}
\citation{Lawson}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introdu\IeC {\c c}\IeC {\~a}o}{1}}
\citation{hp}
\citation{AutomatoL1}
\citation{AutomatoL1}
\citation{AutomatoL1}
\citation{hp}
\@writefile{toc}{\contentsline {section}{\numberline {2}Aut\IeC {\^o}matos finitos}{2}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces A figura 1 apresenta o aut\IeC {\^o}mato finito para o interruptor. Os estados s\IeC {\~a}o apresentados pelos c\IeC {\'\i }rculos (ligado e desligado) e os arcos apresentam as \IeC {\textquotedblleft }entradas\IeC {\textquotedblright }, representado as influ\IeC {\^e}ncias externas (pressionar). A id\IeC {\'e}ia \IeC {\'e} de que o sistema mude de estado toda vez que a entrada pressionar \IeC {\'e} recebida.}}{2}}
\citation{AutomatoL1}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Diagrama de estado ou grafo (esquerda) e tabela (direita) para constantes decimais (exemplo 1)}}{3}}
\newlabel{fig:programa}{{2}{3}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Aut\IeC {\^o}matos finitos determin\IeC {\'\i }sticos}{3}}
\citation{mene}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces  Fita representando um aut\IeC {\^o}mato finito.}}{4}}
\citation{AutomatoL1}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Fun\IeC {\c c}\IeC {\~a}o programa estendida}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Aut\IeC {\^o}matos vacuosos}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Estados acess\IeC {\'\i }veis, produt\IeC {\'\i }veis e in\IeC {\'u}teis}{5}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Aut\IeC {\^o}matos Finitos N\IeC {\~a}o-Determin\IeC {\'\i }sticos}{5}}
\citation{AutomatoL1}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Diagrama que representa o aut\IeC {\^o}mato finito n\IeC {\~a}o-determin\IeC {\'\i }stico}}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces AFND para o exemplo}}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Fun\IeC {\c c}\IeC {\~a}o programa estendida}{7}}
\citation{mene}
\@writefile{toc}{\contentsline {section}{\numberline {5}Equival\IeC {\^e}ncia entre AFD e AFN}{8}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Aut\IeC {\^o}mato Finito com Movimentos Vazios}{8}}
\citation{mene}
\@writefile{toc}{\contentsline {section}{\numberline {7}Minimiza\IeC {\c c}\IeC {\~a}o de aut\IeC {\^o}matos}{9}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces tabela com os estados minimizados}}{10}}
\citation{Maq}
\citation{Maq}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Aut\IeC {\^o}mato Finito a ser minimizado}}{11}}
\@writefile{toc}{\contentsline {section}{\numberline {8}M\IeC {\'a}quinas de Moore e de Mealy}{11}}
\@writefile{toc}{\contentsline {subsection}{\numberline {8.1}Exemplos}{12}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {8.1.1}M\IeC {\'a}quina de Mealy}{12}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {8.1.2}M\IeC {\'a}quina de Moore}{12}}
\@writefile{toc}{\contentsline {subsection}{\numberline {8.2}Equival\IeC {\^e}ncia entre m\IeC {\'a}quinas de Mealy e Moore}{12}}
\citation{Bio1}
\citation{Bio1}
\citation{Bio1}
\citation{Bio2}
\@writefile{toc}{\contentsline {section}{\numberline {9}Aplica\IeC {\c c}\IeC {\~a}o dos aut\IeC {\^o}matos finitos na bioinform\IeC {\'a}tica}{13}}
\@writefile{toc}{\contentsline {subsection}{\numberline {9.1}Problemas especif\IeC {\'\i }cos}{13}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {9.1.1}Compara\IeC {\c c}\IeC {\~a}o de sequ\IeC {\^e}ncias}{13}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {9.1.2}Detec\IeC {\c c}\IeC {\~a}o de padr\IeC {\~o}es dentro das sequ\IeC {\^e}ncias}{13}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {9.1.3}Detec\IeC {\c c}\IeC {\~a}o de regi\IeC {\~o}es reguladoras de genes}{13}}
\@writefile{toc}{\contentsline {section}{\numberline {10}Aplica\IeC {\c c}\IeC {\~a}o de Aut\IeC {\^o}matos em Jogos}{13}}
\citation{game}
\citation{game}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Representa\IeC {\c c}\IeC {\~a}o de transi\IeC {\c c}\IeC {\~a}o de estado do proj\IeC {\'e}til de foguete}}{14}}
\@writefile{toc}{\contentsline {section}{\numberline {11}Conclus\IeC {\~a}o}{14}}
\citation{*}
\bibstyle{plain}
\bibdata{bibliografia}
\bibcite{game}{1}
\bibcite{hp}{2}
\bibcite{Lawson}{3}
\bibcite{mene}{4}
\bibcite{Bio1}{5}
\bibcite{Bio2}{6}
\bibcite{AutomatoL1}{7}
\bibcite{Maq}{8}
